وكلاهما يبكي من شدة الوجد . ثم قال العم : سآخذك معي إلى مكة . قال الغلام : أتمنى ذلك بشرط موافقة أمي على ذلك . ثم ذهبا معا إلى دار الغلام ، وقابل المطلب السيدة سلمى أم شيبة وأهلها ، وطلب منها الموافقة على مصاحبة الغلام معه إلى مكة ، فرفضت في بادئ الأمر وامتنعت ، وما زال بها ويمنيها بمجده الزاهر وتسنم مكانة أبيه ، حتى وافقت بإرساله مع عمه إلى مكة ، فذهبا ، ولما وصلا مكة وكان قد أردفه خلفه ، كثر تساؤل الناس عن الغلام ، وخشي عليه عمه من الحساد والأعداء ، فكان يجيبهم بقوله : إنه عبد لي . وبذلك اشتهر وعرف ب‍ ( عبد المطلب ) ، ولم يلبث طويلا حتى كشف المطلب عن حقيقة أمر ابن أخيه هاشم ، وأعلن اسمه ب‍ ( شيبة ) . وعرفت مكة وقريش وسائر العشائر العربية بموقعه ومكانته في قريش ، وإن اسمه شيبة بن هاشم ، غير أن لقب ( عبد المطلب ) غلب اسمه الحقيقي . ساد عبد المطلب قومه بمواهبه السنية ، ومزاياه الحميدة ، ونفسه الكريمة ، وهو لم يزل في ريعان شبابه . طالب عبد المطلب عمه نوفل بن عبد مناف بإرث أبيه الذي استولى عليه ، غير أن نوفل كان يماطله بحجة أنه لم يبلغ سن الرشد . ولما يئس من الحصول على إرثه من عمه نوفل أرسل رسولا من قبله ليبلغ أمه وأخواله ، وضمن الرسالة بعض الأبيات يستنصرهم فيها على عمه نوفل في رد إرثه ، وكان ذلك بعد موت عمه المطلب الذي هو شقيق أبيه : وكتب في رسالته وضمنها هذه الأبيات : قد كنت فيكم ولا أخشى ظلامة ذي * ظلم عزيزا منيعا ناعم البال